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Abstract  A  unicasting  ad  hoc  network  is  considered,  where  each  node  /  is 
equipped  with  a  transmit/receive  beamformer  pair  (w;,  g(.).  Each  node's  SNR  T(. 
satisfies  rf  >  70.  It  is  first  shown  that  the  minimum  sum  power  beamformers  for 
the  network  satisfy  a  weak  duality  condition,  in  which  the  pairs  (g(.*,  w(.*)  achieve 
the  same  sum  power  as  the  primal  network.  However,  the  optimum  receive 
beamformer  w(.  is  not  in  general  equal  to  the  optimum  g(*,  in  contrast  to  the  case 
of  certain  networks  with  simpler  topologies.  A  suboptimal  iterative  beamforming 
algorithm  is  then  proposed  in  which  w;=  g(*is  enforced.  The  algorithm  is  shown  to  be 
an  instance  of  the  Power  Algorithm  in  which  g(.  is  the  maximizing  eigenvector 
of  an  SNR-related  objective  matrix.  The  beamforming  algorithm  is  also  shown 
to  have  a  Game  Theory  interpretation,  in  which  the  payoff  is  SNR,  and  the  tax 
is  related  to  interference  caused  to  other  nodes.  The  algorithm  is  also  proven 
to  have  a  Nash  equilibrium(a). 
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ABSTRACT 

A  unicasting  Ad  hoc  network  is  considered,  where  each 
node  i  is  equipped  with  a  receive/transmit  beamformer  pair 
(wj,gi).  Each  node’s  SNR  T,;  satisfies  T ,  >  70.  It  is 
first  shown  that  the  minimum  sum  power  beamformers  for 
the  network  satisfy  a  weak  duality  condition,  in  which  the 
pairs  (g* ,  w* )  achieve  the  same  sum  power  as  the  primal 
network.  However,  the  optimum  receive  beamformer  w, 
is  not  in  general  equal  to  the  optimum  g*,  in  contrast  to 
the  case  of  cellular  and  time-division  duplexing  (TDD)  net¬ 
works.  A  suboptimal  iterative  beamforming  algorithm  is 
then  proposed  in  which  w,  =  g*  is  enforced.  The  algorithm 
is  shown  to  be  an  instance  of  the  Power  Algorithm  in  which 
gi  is  the  maximizing  eigenvector  of  an  SNR-related  objec¬ 
tive  matrix.  The  beamforming  algorithm  is  shown  to  have 
a  Game  Theory  interpretation,  in  which  the  payoff  is  SNR, 
and  the  tax  is  related  to  interference  caused  to  other  nodes. 
The  algorithm  is  also  proven  to  have  a  quasi-Nash  equilib- 
rium(a).  A  sequential  beamforming  algorithm  for  rank-1 
channels  is  also  presented,  which  is  proven  to  converge  to 
an  equilibrium  and  minimize  a  total  interference  function. 

1.  INTRODUCTION 

Noncooperative  game  theory  has  recently  been  applied  to 
problems  in  CDMA  network  power  control  [1],[2]  and  se¬ 
quence  design  [3].  The  application  of  game  theory  to  dis¬ 
tributed  beamforming  algorithms  is  an  evolving  area.  Op¬ 
timal  solutions  to  transmit/receive  beamforming  have  previ¬ 
ously  been  developed  for  networks  with  well-defined  topolo¬ 
gies,  e.g.  cellular  as  in  [4]  or  with  TDD  [5],  However,  prac¬ 
tical  algorithms  to  obtain  optimal  beamforming,  in  terms  of 
SNR  constraints  or  capacity  maximization,  have  not  been 
obtained  in  the  Ad  hoc  network  case.  The  goal  here  is  to  use 
game  theory  to  motivate  “good”  solutions  to  the  distributed 
beamforming  problem. 


This  work  was  supported  in  part  by  NSF  Grant  No.  CCR-0073214  and 
by  a  grant  from  the  International  Foundation  for  Telemetering 


An  Ad  hoc  network  is  considered  here  with  unicasting, 
where  pairs  of  nodes  ( i,l(i ))  such  that  i  ^  l(i )  commu¬ 
nicate  only  with  each  other,  with  i:  l(i)  £  {1,2,...,  N}. 
Each  node  maintains  a  unit-norm  receive/transmit  beam- 
former  pair  (wj,  gi),  and  reciprocal  channel  matrices  HtJ  = 
Hfi  are  assumed.  An  unnormalized  beamformer  gi  =  \J /'g, 
is  also  defined  where  Pi  is  the  transmitted  power.  It  is  first 
shown  that  this  Ad  hoc  network  exhibits  a  weak  duality, 
in  which  the  minimum  sum  power  Psum  equals  P'sum  for 
the  dual  network  (g*,w*).  Next,  a  LEGO-type  [5]  itera¬ 
tive  MMSE  algorithm  is  developed  for  the  Ad  hoc  network, 
which  is  shown  to  correspond  to  a  noncooperative  game. 
The  action  set  comprises  both  the  beamformers  and  powers, 
with  a  payoff  function  that  increases  with  link  SNR.  How¬ 
ever,  the  payoff  includes  a  “tax”  that  increases  with  interfer¬ 
ence  incurred  by  other  links.  A  quasi-Nash  equilibrium  is 
proven  to  exist  for  the  resulting  Iterative  Power  Algorithm 
(IPA)  beamforming  game. 

In  general,  convergence  to  the  equilibrium  cannot  be 
proven  for  the  IPA.  An  alternative  Sequential  Distortionless- 
Response  Beamforming  (SDRB)  algorithm  is  presented  for 
the  special  case  of  rank-1  spatial  channels.  It  is  shown  in  a 
manner  similar  to  [6]  that  the  SDRB  algorithm  minimizes  a 
Total  Interference  Function  (TIF)  that  is  the  spatial  channel 
analog  to  total  squared  correlation  [6],  and  is  hence  conver¬ 
gent.  Simulation  examples  for  both  the  IPA  and  SDRB  are 
presented. 


2.  WEAK  NETWORK  DUALITY 

The  duality  results  use  the  following  definition  of  received 
SNR  at  node  l  (i) . 


Tm  = 


E 


Pi  |w^H!(i),zgI|2 


(1) 


where  ||wj||,  ||gj||  =  1.  The  SNR  requirement  is  Tj  >  70 
for  all  i. 


The  following  theorem  describes  duality  for  this  net¬ 
work,  and  uses  the  approach  of  [7], [5], 

Theorem  1  Weak  Network  Duality:  Consider  a  network 
with  beamformer  pairs  (w,;,  g?:).  If  a  feasible  solution  for 
the  powers  exists,  then  the  solution  for  minimum  sum  power 
Psum  =  l1  p,  where  1  is  the  all- ones  vector,  exactly  sat- 
is£es  the  constraints  T,;  =  70.  De£ne  a  dual  network  by 
(g* ,  w* )  at  all  nodes.  This  network  has  the  same  sum  power 
Psum,  =  Psum  os  in  the  primal  network.  An  optimal  beam- 
former  pair  (wf,gff)  exists  for  feasible  70  which  mini¬ 
mizes  PSUm>  hi  which  ~w°pt  is  always  a  Minimum  Variance 
Distortionless  Response  (MVDR)  beamformer.  However, 
w°pt  g°pt  in  general  for  the  Ad  hoc  network. 

Proof:  An  outline  of  the  proof  uses  the  gain  definition  T,:  j  = 
|wiff  H,;  jgj  |2,  where  Wj,  g»  are  the  optimum  beamformers. 
Let  p  =  [pi,P2,  ■  ■  ■  ,Pn]T  be  the  power  vector,  which  sat¬ 
isfies 

I  -  70DT  p  =  70D1,  (2) 

where  D,^  =  is  a  diagonal  matrix.  Note  that  the 

i,j- th  element  of  the  matrix  T  satisfies  T ij  =  T^j.  The 
solution  for  the  minimum  sum  power  in  eq.  (1)  is 


For  n=  1,2,... 

For  each  node  i 
m  <—  1 

While  ||gj(m  +  1)  -gi(m)||  >  e 

Update  normalized  MVDR  beamformer  at  i 

w'fm+1)  =  R“1(g"j)Hi>;(i)g;(j)  (to) 

w  -  (m  -4-11  <—  wHm+1) 

WnW  +  1J  <—  ||w/(m+1)|| 
g i(m  +  1)  <—  w *(m  +  1) 

Transmit  packet  to  node  l(i)  - 
Update  node  l(i )  beamformer. 


1)  =  Rj(i)(i-i)Hj(i),igi(m-|- 1) 

n  w;(.)(m+l) 

^  llw[(i)(m+1)ll 
L)  <-  wi*(i)(m  +  1) 


w'  (m  xi 'i  wm>(m+1) 
g i(i)(tn  +  l)  <-  W*w(m  +  1 

m  <—  m  +  1 

End  while 

Update  beamformer  g™+1  <—  g i(m) 
Transmit  estimated  Fiu)  from  l(i)  — 
Update  power  P”+1  <-  Pfy0/Tl{i) 
Next  i 
Next  n 


Table  1 :  Ad  hoc  beamforming  algorithm 


3.  ITERATIVE  POWER  ALGORITHM 
BEAMFORMING  GAME 


Now  define  the  permuted  vector  p7  =  piy),  and  Tf  = 
Ti  i(gy  Similarly,  The  minimum  sum 

power  can  be  written  in  terms  of  these  rearranged  matri- 

ces/vectors  as  PSUm  =  7ol7  D7^1  —  70 T77  l.Tocom- 
plete  the  proof,  the  dual  network  (g* ,  w* )  has  transfer  func¬ 
tions  TP  =  Tjti  when  H(  J  =  Hj,- .  Then  the  transfer  func¬ 
tion  matrix  in  the  dual  network  has  entries  T'  •  =  Tj^y 
But  note  that  Tjpy  =  TJ  j.  Hence  T'  =  TJ it  and  T'  is 
just  the  transpose  of  Tn.  Furthermore,  D'  i  =  l/Tj  q.q  = 
D“  r  The  sum  power  for  the  dual  network  is  then 

Psum  =  7olT  [d"-1  -  7o(T")t]  1.  (4) 

Again,  the  results  of  [7], [5]  show  that  P'sum  =  PSUm- 

It  should  be  emphasized  that  the  result  P'sum  =  Psum, 
where  Psum  is  the  minimum  power  in  the  primal  network, 
does  not  imply  that  the  optimum  g,  =  w*.  That  is,  con¬ 
sider  the  receive/transmit  beamformer  pair  in  the  primal  net¬ 
work,  (w,,gj).  The  receive  vector  w,  must  always  be  the 
normalized  MVDR,  or  equivalently  MMSE  beamformer  to 
maximize  the  SNR  r.t  (1).  However,  we  cannot  claim  that 
g,  =  w*.  It  can  only  be  proven  that  the  dual  network 
(g* ,  w*)  has  the  same  minimum  sum  power  as  the  primal. 


The  following  iterative  beamforming  algorithm  is  proposed 
in  Table  1  which  is  similar  to  LEGO  [5],  except  that  TDD 
is  not  required,  and  the  SNR  target  70  is  met  at  every  it¬ 
eration.  All  nodes  simultaneously  update  their  unit-norm 
MVDR  receiver  beamformer  w,,  and  then  set  their  trans¬ 
mit  beamformer  to  g*  =  w*  for  subsequent  transmission  to 
l(i).  This  procedure  is  repeated  M  times  with  beamformers 
g_,  (game  theoretic  notation)  held  fixed.  The  power  P,  is 
then  set  to  meet  the  SNR  target  70 .  The  interferer  plus  noise 
covariance  matrix  at  node  i  is  defined  by 

Hi(g-i)=  E  HMiPiPHft+I,  (5) 

ly£i,l(i) 

where  the  thermal  noise  power  is  unity  w.l.o.g.  It  should 
be  emphasized  that  g;  =  s/Pigi,  where  ||g;||  =  1,  thus 
R;(g-i)  incorporates  the  power  of  the  interferers. 

The  power  algorithm  interpretation  of  the  above  algo¬ 
rithm  is  given  in  the  following  Proposition. 

Proposition  1  Consider  the  n-th  overall  update  in  the  Ad 
hoc  beamforming  algorithm.  The  transmit  vector  g"  con¬ 
verges  to  the  maximum  eigenvector  of  the  objective  matrix 

Gj  =  (6) 


where  Rj(g™j)  is  the  interference  plus  noise  covariance 
matrix  at  node  i  in  (5).  The  maximum  eigenvector  is  also 
the  maximizer  of  the  ratio 


*hHh 


Tt~\~  1  1 

g?  =  arg  max  ■ 

Si 


(S— z) 

gfR-(g”i)g  * 


(7) 


Proof:  The  MVDR  beamformer  w  fm  +  1)  is  given  by 

w  i(m  +  1)  =  iR71Hiii(i)gZ{i)(?n).  (8) 
Recall  that  g pi)(m)  =  Thus, 

g  =  ^^(i-T^Hjw.ig  <H,  (9) 

where  c  is  chosen  for  unit-norm  g;(j).  Combining  eqs.  (8) 
and  (9),  and  setting  g,(m  +  1)  =  Wj (m  +  1)*  yields 


gi(m  +  1)  =  (10) 

^(R<(i-i)*)_1H"i))iRi(i)(g"i)_1H,(j)iig<(m), 

which  is  a  power  algorithm  iteration  with  d  normalizing 
gi(?n  +  1)  to  unity.  Since  R*  is  always  invertible  from  its 
definition  (5),  maximization  of  the  ratio  (7)  is  equivalent  to 
finding  the  maximizing  eigenvector  of  the  matrix  in  (6) 

The  algorithm  in  Table  1  is  a  noncooperative  beamform¬ 
ing  game,  in  which  the  i-th  node  utility  function  is 

Un(Pi,Si,S-i)  =  V  (70  -  iVy*(gi,g-i))  (11) 
+  lngiffH"),lR-i(g!!i)H;(i),!;gi 

—  In  gjff  R*  (g”  j)gi. 


where  r](x)  is  any  continuous,  concave  function  with  a  global 
maximum  at  zero.  The  normalized  SNR  is 


for  unit  norm  gj.  The  second  term  in  un ( )  is  the  log  SNR, 
hence  the  payoff  increases  with  increasing  SNR  and  when 
the  SNR  constraint  is  met  with  equality.  The  last  In  term 
however  corresponds  to  an  interference  tax,  defined  by 


T(gi,g-i,P-i)=  (12) 

gfR :&=  E  gfH*iprgr*grTH^gi. 

Since  g)  =  w ;,  the  tax  T (g, )  can  be  interpreted  as  the  in¬ 
terference  incurred  by  users  l  i,  l(i )  from  transmitter  i , 
weighted  by  the  power  of  each  user  l.  Finally,  the  noncoop¬ 
erative  beamforming  game  is  completely  defined  by 

(g ?+1,P?+1)  =  arg  max  rtn  (Pj ,  g,; ,  g" ,- ) .  (13) 

Si, Pi 


The  payoff  function  (11)  lacks  the  properties  of  quasi¬ 
concavity  and  continuity  required  in  most  proofs  of  Nash 
equilibrium  existence  [1],[8].  Furthermore,  since  the  action 
set  involves  beamformer  vectors  as  well  as  powers,  it  is  not 
possible  to  use  supermodular  theory  which  requires  ordered 
action  sets  [1], 

The  finite  power  algorithm  iterations  in  Table  1  are  shown 
to  yield  a  fixed  point,  and  hence  quasi-Nash  equilibrium 
as  follows.  Using  the  unnormalized  beamformer  definition 
g j  =  Pj gi  with  1 1  g.j  1 1 2  =  1,  the  M  power  iterations  (10) 
satisfying  the  SNR  constraint  are  then  equivalently  written 
as 


gn+t  =  /^~  0 

\J  voff  Ai(g"j;)M'ffBi(g"!-)A,;(g"i)Mvo 
'  (14) 

where  B,  =  and  A,  =  (R*)_1Bj;.  The 

quantity  v0  is  any  vector  not  orthogonal  to  the  maximum 
eigenvalue  solution.  It  is  readily  verified  that  (14)  repre¬ 
sents  a  vector  transformation  gn  =  f(g”j)  which  is  differ¬ 
entiable,  and  hence  continuous  in  g_,.  Thus,  the  Brouwer 
fixed-point  theorem  guarantees  that  at  least  one  equilibrium 
of  (14)  exists. 


4.  SDRB  -  RANK  1  CHANNELS 


Efforts  to  prove  convergence  of  the  IPA  in  Table  1  have  thus 
far  failed,  and  simulations  have  demonstrated  cases  where 
the  solutions  for  (Pj,gj)  oscillate  between  two  points  de¬ 
pending  on  initial  conditions.  The  alternative  SDRB  algo¬ 
rithm  is  presented  in  Table  2  which  is  proven  to  converge  for 
the  special  case  of  rank-1  channels.  The  rank-1  channel  is 
defined  by  H,j  =  h,  yhj(.  For  example,  in  a  environment 
free  of  multipath,  h.(J  would  represent  the  steering  vector 
at  node  i  corresponding  to  a  plane  wave  received  from  node 
j.  Each  vector  g  j  is  updated  using  the  most  recent  values  of 
g_j.  Hence,  following  [6],  when  gj  is  updated  on  the  n-th 
pass  of  the  algorithm. 


g-i  =  {g?,g2,---,gr-i)gr+i1>---»g  r1} 


The  interpretation  of  the  SDRB  is  as  follows:  At  each  it¬ 
eration,  the  MVDR  beamformer  Wj,  or  equivalently  gj  sat¬ 
isfies 


gi  =  argming^R-g  (15) 

g 

Subject  to  |gfh*;(i)|2  =  a. 


However,  for  the  rank-1  channel,  this  is  equivalent  to  com¬ 
puting  the  unique  solution  to 


gj  =  arg  max 


gHR*  (g-j)g 


(16) 


Table  2:  Sequential  Distortionless-Response  Beamforming 
Algorithm 


same  constraint  as  g”,  but  minimizes  gf?R*(g^i  1)g,  in¬ 
stead.  Thus, 

(gDffR*(g-i)ir  <  (gr^^R^g^jgr1,  m 

which  in  turn  implies  that  77  FJ'  <  TIFf_x,  or  that  TIF  is 
a  nonincreasing  sequence. 

The  correlation  coefficient  a  can  be  determined  in  terms 
of  a  target  SNR.  For  unit-variance  thermal  noise,  rank-1 
channels,  and  in  the  absence  of  multiuser  interference,  the 
SNR  at  node  l(i)  is  given  by 

ri(i)  =  |gfh^W|2|hl(i)ii|2.  (20) 


which  satisfies  |gPh*„^|2  =  a.  Hence,  g,  still  maxi¬ 
mizes  an  SNR  subject  to  an  interference  tax.  The  constraint 
|gPh*^i.)|2  =  aforwj  =  g*  is  the  conventional  distortionless- 
response  requirement  in  MVDR  beamforming. 

To  prove  convergence  of  the  algorithm  in  Table  2,  first 
define  a  Total  Inteference  Function  as 

TIF  =  (17) 

gfHug/*grHL& 

lls*ll2> 

i 

where  g j  =  Pigi.  with  ||gj||  =  1.  The  TIF  is  similar  to 
total  squared  correlation  in  [6],  except  that  it  is  defined  in 
terms  of  fixed  steering  vectors  h^;  instead  of  adaptive  signa¬ 
ture  sequences.  The  interference  interpretation  follows  from 
the  summands  gPH^g;.  When  g;  =  w*,  each  such  term 
represents  the  interference  seen  at  node  l  due  to  transmitter 
i,  multiplied  by  the  product  of  the  powers,  P, p .  Further¬ 
more,  ||gi||2  represents  the  additive  noise  power  incurred 
by  receive  beamformer  i  multiplied  by  P, .  Hence,  TIF  can 
indeed  be  viewed  as  the  total  mutual  interference  in  the  net¬ 
work. 

The  TIF  after  updating  g”  can  be  decomposed  as 

TIF?  =  2(g?)"R*(gW)g?  +  figli),  (18) 

for  the  symmetric  channel  case  Hjj  =  HP,  where  f(g-f) 
is  a  function  independent  of  g,  .  Convergence  is  claimed  in 
the  following. 

Proposition  2  The  TIF  is  a  non-increasing  function  of  the 
sequential  distortionless-  response  beamforming  algorithm. 
Hence  the  vectors  g j  converge. 

Proof:  Follows  directly  from  the  statement  of  the  SDRB. 

Let  g"  be  the  most  recently  updated  transmit  vector.  Re¬ 
call  that  g”  minimizes  g^H.'  fgO  jg,  under  the  constraint 
|(g")Hh*^^|2  =  a.  Now  the  vector  g”_1  satisfies  the 


The  maximum  value  of  a  is  then  P;|h,;  ^  |2.  For  arrays 
with  M  unit-magnitude  elements,  we  then  have  amax  = 
PiM  and  <  PjM2  =  amaxM.  Thus,  for  target  SNR 
To,  a  can  be  set  to  a  =  To /M. 

5.  RESULTS  AND  CONCLUSIONS 

The  IPA  and  SRDB  algorithms  were  simulated  for  N  =  10 
nodes  in  a  1km  by  1km  area,  equipped  with  uniform  linear 
arrays  (ULAs).  A  rank-3  channel  was  chosen  for  the  IPA 
algorithm  with  the  direct  path  gain  3  dB  above  two  paths 
at  an  angular  spread  of  7r/4  radians.  For  the  SDRB,  only  a 
rank-1  channel  was  used  defined  by  the  steering  vector  for 
aULA. 

The  beampatterns  formed  by  the  IPA  algorithm  are  shown 
in  Figure  1  for  the  case  of  M  =  8  antenna  elements,  r0  = 
10  dB.  A  power  efficiency  is  defined  similarly  to  asymptotic 
efficiency  in  multiuser  detection  [9].  In  the  absence  of  mul¬ 
tiuser  interference,  the  power  required  to  attain  an  SNR  of 
T0  is  found  using  T0  =  Hence,  the 

efficiency  rj  £  [0, 1]  quantifies  the  excess  power  required 
to  maintain  a  constant  error  rate  (assuming  Gaussian  MAI), 
and  is  defined  by 

TDSU  p 

r?=~pT  = - 7 - V’  (^21-) 

PiXmax 

where  P,  is  the  power  resulting  from  the  IPA.  The  power 
efficiency  77  is  shown  in  Figure  2  for  the  scenario  in  Fig.  1 . 
The  algorithm  clearly  reaches  the  fixed  point  defined  by  the 
updates  (8). 

A  typical  result  for  the  SDRB  algorithm  is  shown  in 
Fig.  3,  for  M  =  4  antenna  elements  at  each  node.  The 
corresponding  TIF  is  plotted  in  Fig.  4,  which  is  seen  to 
be  non-increasing  as  claimed.  In  this  case,  the  target  SNR 
was  To  =  10  dB.  This  SNR  is  not  reached  in  general,  since 
satisfying  the  distortionless  response  constraint  a  only  cor¬ 
responds  to  T,  =  r0  in  the  ideal  case  of  zero  MAI. 


Figure  1:  Beampattern  for  IPA  algorithm,  M  =  8  ele¬ 
ments/node. 


Figure  2:  Power  efficiency  r/  for  IPA  algorithm,  M  =  8  ele¬ 
ments/node. 


To  conclude,  iterative  beamforming  algorithms  were  pre¬ 
sented  for  Ad  hoc  networks.  It  was  shown  that  the  LEGO- 
type  algorithms  [5]  correspond  to  power  algorithm  itera¬ 
tions  and  maximization  of  the  ratio  of  SNR  to  an  inter¬ 
ference  function.  In  terms  of  noncooperative  game  the¬ 
ory,  the  IPA  corresponds  to  a  payoff  function  for  each  node 
that  is  maximized  when  the  target  SNR  is  met  subject  to 
maximization  of  normalized  link  SNR.  However,  an  inter¬ 
ference  tax  is  incurred  by  each  node  as  a  byproduct  of  the 
IPA.  A  sequential  distortionless  response  beamforming  al¬ 
gorithm  was  developed  for  rank-1  channels,  and  shown  to 
converge  by  minimization  of  a  Total  Interference  Function. 
The  SDRB  thus  provides  a  connection  between  iterative  beam¬ 
forming  and  the  iterative  sequence  construction  algorithm 
of  [6], 


Figure  3:  Beampattern  for  SDRB  algorithm,  M  =  4  ele¬ 
ments/node. 


Figure  4:  SNR  and  Total  Interference  Function  trajectories 
for  SDRB. 
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Iterative  MMSE  Beamforming  -  Accomplished  via  simple 
LMS/RLS  algorithm  and  training  sequences  (as  in  802.1  lb/g.) 


wi(m  +  1)  =  Ri(g”i)  1H1  ,/(1)g/(1)(m  +  1) 
gl(m  +  1)  =  w  i(m  +  l)/||w1(m  +  1)| 


Equivalent  to  Power  Algorithm. 


i 


Main  Results 


Weak  Duality  -  Replace  receive  transmit  beamformer  pair 
(Wj,  gj)  at  all  nodes  by  (gi*,wi*),  minimum  sum  power 
remains  unchanged  -  Does  not  imply  that  optimum  g;  =  w*. 

IMMSE  Beamforming  is  a  non-cooperative  game. 

Utility  function  maximizes  normalized  SNR  to  meet  target 
SNR  at  all  nodes  with  minimum  power.  Includes  tax 
proportional  to  interference  to  other  nodes. 

Fixed  point  of  the  IMMSE  algorithm  exists.  Convergence 
has  been  proven  for  a  modified  game  with  rank- 1  channels 
based  on  Total  Interference  Function  (TIF). 


Power  Efficiency  ri 
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Example  of  Fixed-Point  and  Power  Efficiency 

of  IMMSE 
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